49 research outputs found

    3D Visibility Representations of 1-planar Graphs

    Full text link
    We prove that every 1-planar graph G has a z-parallel visibility representation, i.e., a 3D visibility representation in which the vertices are isothetic disjoint rectangles parallel to the xy-plane, and the edges are unobstructed z-parallel visibilities between pairs of rectangles. In addition, the constructed representation is such that there is a plane that intersects all the rectangles, and this intersection defines a bar 1-visibility representation of G.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

    Visibility Representations of Boxes in 2.5 Dimensions

    Full text link
    We initiate the study of 2.5D box visibility representations (2.5D-BR) where vertices are mapped to 3D boxes having the bottom face in the plane z=0z=0 and edges are unobstructed lines of sight parallel to the xx- or yy-axis. We prove that: (i)(i) Every complete bipartite graph admits a 2.5D-BR; (ii)(ii) The complete graph KnK_n admits a 2.5D-BR if and only if n19n \leq 19; (iii)(iii) Every graph with pathwidth at most 77 admits a 2.5D-BR, which can be computed in linear time. We then turn our attention to 2.5D grid box representations (2.5D-GBR) which are 2.5D-BRs such that the bottom face of every box is a unit square at integer coordinates. We show that an nn-vertex graph that admits a 2.5D-GBR has at most 4n6n4n - 6 \sqrt{n} edges and this bound is tight. Finally, we prove that deciding whether a given graph GG admits a 2.5D-GBR with a given footprint is NP-complete. The footprint of a 2.5D-BR Γ\Gamma is the set of bottom faces of the boxes in Γ\Gamma.Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

    Exploring Cosmic Origins with CORE: Survey requirements and mission design

    Get PDF
    Future observations of cosmic microwave background (CMB) polarisation havethe potential to answer some of the most fundamental questions of modernphysics and cosmology. In this paper, we list the requirements for a future CMBpolarisation survey addressing these scientific objectives, and discuss thedesign drivers of the CORE space mission proposed to ESA in answer to the "M5"call for a medium-sized mission. The rationale and options, and themethodologies used to assess the mission's performance, are of interest toother future CMB mission design studies. CORE is designed as a near-ultimateCMB polarisation mission which, for optimal complementarity with ground-basedobservations, will perform the observations that are known to be essential toCMB polarisation scienceand cannot be obtained by any other means than adedicated space mission

    Multi-messenger observations of a binary neutron star merger

    Get PDF
    On 2017 August 17 a binary neutron star coalescence candidate (later designated GW170817) with merger time 12:41:04 UTC was observed through gravitational waves by the Advanced LIGO and Advanced Virgo detectors. The Fermi Gamma-ray Burst Monitor independently detected a gamma-ray burst (GRB 170817A) with a time delay of ~1.7 s with respect to the merger time. From the gravitational-wave signal, the source was initially localized to a sky region of 31 deg2 at a luminosity distance of 40+8-8 Mpc and with component masses consistent with neutron stars. The component masses were later measured to be in the range 0.86 to 2.26 Mo. An extensive observing campaign was launched across the electromagnetic spectrum leading to the discovery of a bright optical transient (SSS17a, now with the IAU identification of AT 2017gfo) in NGC 4993 (at ~40 Mpc) less than 11 hours after the merger by the One- Meter, Two Hemisphere (1M2H) team using the 1 m Swope Telescope. The optical transient was independently detected by multiple teams within an hour. Subsequent observations targeted the object and its environment. Early ultraviolet observations revealed a blue transient that faded within 48 hours. Optical and infrared observations showed a redward evolution over ~10 days. Following early non-detections, X-ray and radio emission were discovered at the transient’s position ~9 and ~16 days, respectively, after the merger. Both the X-ray and radio emission likely arise from a physical process that is distinct from the one that generates the UV/optical/near-infrared emission. No ultra-high-energy gamma-rays and no neutrino candidates consistent with the source were found in follow-up searches. These observations support the hypothesis that GW170817 was produced by the merger of two neutron stars in NGC4993 followed by a short gamma-ray burst (GRB 170817A) and a kilonova/macronova powered by the radioactive decay of r-process nuclei synthesized in the ejecta

    Tratamientos Psicológicos Empíricamente Apoyados Para Adultos: Una Revisión Selectiva [Evidence-Based Psychological Treatments for Adults: A Selective Review]

    Get PDF
    Antecedentes: los tratamientos psicológicos han mostrado su efi cacia, efectividad y efi ciencia para el abordaje de los trastornos mentales; no obstante, considerando el conocimiento científi co generado en los últimos años, no se dispone de trabajos de actualización en español sobre cuáles son los tratamientos psicológicos con respaldo empírico. El objetivo fue realizar una revisión selectiva de los principales tratamientos psicológicos empíricamente apoyados para el abordaje de trastornos mentales en personas adultas. Método: se recogen niveles de evidencia y grados de recomendación en función de los criterios propuestos por el Sistema Nacional de Salud de España (en las Guías de Práctica Clínica) para diferentes trastornos psicológicos. Resultados: los resultados sugieren que los tratamientos psicológicos disponen de apoyo empírico para el abordaje de un amplio elenco de trastornos psicológicos. El grado de apoyo empírico oscila de bajo a alto en función del trastorno psicológico analizado. La revisión sugiere que ciertos campos de intervención necesitan una mayor investigación. Conclusiones: a partir de esta revisión selectiva, los profesionales de la psicología podrán disponer de información rigurosa y actualizada que les permita tomar decisiones informadas a la hora de implementar aquellos procedimientos psicoterapéuticos empíricamente fundamentados en función de las características de las personas que demandan ayuda. // Evidence-Based Psychological Treatments for Adults: A Selective Review. Background: Psychological treatments have shown their effi cacy, effectiveness, and effi ciency in dealing with mental disorders. However, considering the scientifi c knowledge generated in recent years, in the Spanish context, there are no updating studies about empirically supported psychological treatments. The main goal was to carry out a selective review of the main empirically supported psychological treatments for mental disorders in adults. Method: Levels of evidence and degrees of recommendation were collected based on the criteria proposed by the Spanish National Health System (Clinical Practice Guidelines) for different psychological disorders. Results: The results indicate that psychological treatments have empirical support for the approach to a wide range of psychological disorders. These levels of empirical evidence gathered range from low to high depending on the psychological disorder analysed. The review indicates the existence of certain fi elds of intervention that need further investigation. Conclusions: Based on this selective review, psychology professionals will be able to have rigorous, up-to-date information that allows them to make informed decisions when implementing empirically based psychotherapeutic procedures based on the characteristics of the people who require help

    Chickpea

    Get PDF
    The narrow genetic base of cultivated chickpea warrants systematic collection, documentation and evaluation of chickpea germplasm and particularly wild Cicer species for effective and efficient use in chickpea breeding programmes. Limiting factors to crop production, possible solutions and ways to overcome them, importance of wild relatives and barriers to alien gene introgression and strategies to overcome them and traits for base broadening have been discussed. It has been clearly demonstrated that resistance to major biotic and abiotic stresses can be successfully introgressed from the primary gene pool comprising progenitor species. However, many desirable traits including high degree of resistance to multiple stresses that are present in the species belonging to secondary and tertiary gene pools can also be introgressed by using special techniques to overcome pre- and post-fertilization barriers. Besides resistance to various biotic and abiotic stresses, the yield QTLs have also been introgressed from wild Cicer species to cultivated varieties. Status and importance of molecular markers, genome mapping and genomic tools for chickpea improvement are elaborated. Because of major genes for various biotic and abiotic stresses, the transfer of agronomically important traits into elite cultivars has been made easy and practical through marker-assisted selection and marker-assisted backcross. The usefulness of molecular markers such as SSR and SNP for the construction of high-density genetic maps of chickpea and for the identification of genes/QTLs for stress resistance, quality and yield contributing traits has also been discussed
    corecore